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Abstract — The communication scenario under consideration 
in this paper corresponds to a multiuser channel with side 
information and consists of a broadcast channel with two 
legitimate receivers and an eavesdropper. Mainly, the results 
obtained are as follows. First, an achievable rate region is 
provided for the (general) case of discrete-input discrete-output 
channels, generalizing existing results. Second, the obtained 
theorem is used to derive achievable transmission rates for two 
practical cases of Gaussian channels. It is shown that known 
perturbations can enlarge the rate region of broadcast wiretap 
channels with side information and having side information at 
the decoder as well can increase the secrecy rate of channels 
with side information. Third, we establish for the first time an 
explicit connection between multiuser channels and observation 
structures in dynamic games. In this respect, we show how to 
exploit the proved achievability theorem (discrete case) to derive 
a communication-compatible upper bound on the minmax level 
of a player. 

I. Introduction 

The notion of secrecy in communication systems has been 
widely studied since 1949 and the publication of fTsl by 
Shannon. He introduced a measure of secrecy for communica- 
tion systems called equivocation. The secrecy capacity of the 
general wiretap channel which consists of one transmitter, one 
legitimate receiver, and one eavesdropper has been determined 
in ll2n . In H, the authors extended this result assuming that 
both the legitimate receiver (to which the confidential message 
is intended) and the eavesdropper have to decode a common 
message. Regarding broadcast channels, there are at least 
three other relevant works. The authors of fT9l investigate a 
broadcast channel with side information or state at the encoder 
In this model, the transition probability is controlled by a 
sequence of i.i.d. parameters whose realizations are known 
non-causally and perfectly by the encoder. They conclude that 
in the Gaussian case, there is no loss of rate of communication. 
The authors of f2\ provide an achievable rate region for the 
broadcast channel with two legitimate receivers (each of them 
having to decode a private and a confidential message) and an 
eavesdropper; the corresponding region is shown to be tight 
in the case of physically degraded broadcast channels. For the 
case of reversely degraded parallel broadcast channels, one 
eavesdropper, and an arbitrary number of legitimate receivers, 
the authors of ifTsll determined the secrecy capacity for trans- 
mitting a common message, and the secrecy sum-capacity for 
transmitting independent messages. 



As far as the present work is concerned, the most relevant 
contribution is provided in ||3J . Therein, the authors provide an 
achievable rate of the discrete or general wiretap channel when 
a side information is known non-causally to the transmitter 
(in the sense of [101 ). Their achievable secured rate is the 
minimum between the secure rate of the wiretap channel lISTI 
and the rate of the channel with side information provided by 
Gel'fand and Pinsker in ifTOl . The coding scheme in |3| is 
proved to achieve at least one of these two rates and also 
satisfy the security constraints R < where m is 

the source message, n is the codeword size, and Z" the 
observation vector of the eavesdropper 
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Fig. 1. The broadcast wiretap channel with asymmetric side information. 
The encoder C send the message mi (resp. 7712) to decoder "Di (resp. 'D2) 
through the channel T by preventing the eavesdropper £ to decode. X is the 
channel input, Si and Yi (resp. 52 and Y2) are the side information and the 
channel output available at the first (resp. second) decoder, Z is the channel 
output for the eavesdropper. 



We extend this result by considering the broadcast channel 
with confidential messages represented in Fig. 1. With respect 
to (3], two differences have to be noticed. 

• A two-user broadcast channel is considered. 

• Each legitimate receiver only knows a part of the side 
information. 

To be more precise, if {81,82) represents the pair of side 
information, receiver or decoder Pj., with k S {1,2}, knows 
only 8k- On the other hand, the eavesdropper £ does not know 
the side information at all. 

The two main motivations for deriving an achievable rate 
region for this multiuser channel are as follows. First of all, 
the goal is to better understand the influence of the side 



information on the performance limits of secure communica- 
tions. The second strong motivation is more original since we 
show that coding theorems are also useful for understanding 
strategic interactions (games). Indeed, as mentioned in lfT4l . 
there has been, in recent years, a surge of interest for game 
theory since it can be useful to analyze multiuser settings (the 
interference channel is one of them ll20ll . ||9l). In those studies, 
quite often. Shannon transmission rates are considered for 
the player's utilities and game-theoretic notions are applied. 
One of the messages of the present work is that, conversely, 
multiuser channels can be used to understand (dynamic) games 
with arbitrary observation structures and utihty functions. This 
contributes to strengthen the links between Shannon theory 
and game theory and gives more momentum to some works 
in this direction such as H] lfT6l . 

In the next section |ll] we introduce the channel model under 
investigation and the main achievability result (Theorem IH. 
We compare the derived result with previous works in Sec. |III] 
In Sec. lIVI we prove theoremH) Sec.|V]is devoted to exploiting 
the derived theorem in the Gaussian case (achievability the- 
orems follow in the Gaussian case provided long but simple 
calculations are done, the latter are omitted here). We consider, 
in Sec. IVII a direct application of our result to games. We 
provide an upper bound on the min-max level in a four-player 
long-run game with a given observation/monitoring structure 
(called games with signals in the literature of game theory). 
We conclude the paper by summarizing remarks and possible 
extensions of this work (Sec. IVIIb . 

II. Channel model 

In this paper, we denote X, Si, S2,Yi,Y2, Z the random 
variables of the channel inputs x £ X, the side information 
at the first si e iSi and the second S2 G ^2 decoders, 
the channel ouputs for the first yi G J^i and the second 
1/2 G y-z decoders and the channel ouputs z £ Z for the 
eavesdropper (see Fig 1). The corresponding sequences will be 
written Z" = (Z(l), . . . , where superscripted letters 

denote the vector. The messages mi and m2 are uniformly 
distributed among the sets A^i and Ai2 whose cardinalities 
are denoted Mi ^ \Mi\ and M2 = \M2\- A (3^) denote the 
set of probabiHty distributions over the set y, P®" G A{X") 
denote the n-times product of the probability V G A{X) and 
CO TZ denote the convex hull of a set TZ. 

Consider a broadcast wiretap channel with asymmetric side 
information, as a transition probability described in figure 1 

T:XxSixS2—^ A{yi x 3^2 x Z). (1) 

The side information si,S2 are drawn independently and iden- 
tically distributed from the joint distribution Pg G A(iSi x 52). 
The sequence of realizations s", s'2 are non-causally known at 
the encoder and at their respective decoders. The channel is 
discrete and memoryless, i.e. the n-stage transition probability 



is defined as follows: 

T«"(y^2/2",^"k",s^s?) 

n 

= nT(yi(i),y2(i),^;(j)k(0>Si(07S2(0)- (2) 

i=l 

Definition 1: Define an (n, Afi, Af2)-code as a triplet of 
functions as follows: 

/ ■.MixM2xS^x — ^ A-", (3) 
91 -.yi'xSl' ^Mi, (4) 
32 : X S'^' ^ M2. (5) 

(mi, 7712) denote the random variable of the messages re- 
constructed by the code. Define the error probability 
associated with each (n, Afi, A/2)-code as follows: 

P," = 7'((mi,m2) ^ (mi>2)). (6) 

The amount of information of a code is related to the 
cardinality Mi and M2 of the sets of messages A4i and Ai2- 
As in [1.71, this quantity is measured by the rate R = of 
the code. In the context of secure communication, the notion 
of equivocation ) fj^ is introduced as a measure of 

the secrecy level guaranteed by a code. When this level is 
greater than the rate of the code, it prevents the eavesdropper 
from correctly decoding the transmitted information. 

Definition 2: A rate pair (i?i,i?2) is said to be achievable 
if for all e > 0, there exists a (n, Mi, M2)-code such that: 
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Denote Tl the set of achievable rate pairs. 

A. Main result 

We provide an achievable rate region for the considered 
broadcast wiretap channel with asymmetric side information. 

Definition 3: Denote TZi the set of rate pairs (i?i, R2) such 
that there exists a probability distribution 'P(ui,U2,x\si,S2) 
satisfying: 

Ri < IiUi;Yi, Si) ~ma.xiI{Ui;Z),IiUi; 81,82)), 
R2 < I{U2;Y2,S2)-ma.x{I{U2;Z),I{U2;8i,82)), 
R1+R2 < I{Ui;Yi,Si)+I{U2;Y2,S2)-I{Ui;U2) 

- max(/([/i, [/2; Z),I{Ui,U2; 81,82)). (13) 

Remark that the probability P{ui,U2,x\si, S2) induces a 
general distribution Q that satisfies the Markov property 



{Ui,U2) - {X,SuS2) - {Yi,Y2,Z). This probability Q is 
defined for every (ui, U2, si, S2, j/i, 2/2, z), by the following 
equation: 

Q{ui,u2,x,si,s2,yi,y2,z) = 

Ps{si,S2) X 7'(U1,U2,X|S1,S2) X ^(^1 , y2 , 2^ |a;, Si , S2 ) ■ 

Theorem 4: Any rate pair (i?i,i?2) G co 7?./ is achievable 
for the broadcast wiretap channel with asymmetric side infor- 
mation. 

Suppose that we need the channel input to be correlated with 
a sequence of i.i.d. random variable S*". The analysis leads to 
consider the random variable 5 as a side information even if it 
does not impact the transition probability. This remark applies, 
more specifically, in a game theoretical framework (see Sec. 

lYB. 

III. Interpretation 

The achievable rate region TZj we provide is a generalization 
of the one in ||3]. It consists in the intersection of two rate 
regions. The first one is related to the side information as in 
ifTgj and the second one is related to the eavesdropper as in 
lIU. Note that if we remove the eavesdropper {Z — C) and 
we consider that the side information is non-causally known 
only at the encoder, our rate region boils down to the one of 
||T9l when the variable W is constant. If we remove the side 
information {Si ^82= C), the rate region equals the one 
described in [2|. Suppose we remove the receivers (X'2) and 
the side information (5*1 = C) and in that case the rate region 
boils down to the one of the article |3 |. 

IV. Proof of theorem|4] 

We first prove the achievability of the rate pair {Ri, R2) G 
7/ satisfying the above inequalities ( fT3] l. Fix a distribution 
Q(iti, M2, a;, si, S2, 2/1, 2/2, satisfying the channel transition 
T{yi, 2/2, z\x, si, S2), the distribution ^5(51, S2) and the rates 
inequalities (fTsT l. We will prove that the pair (i?i, R2) ^ Ti is 
achievable. Denote yl*"([/i x C/2IS1 , S2) the set of sequences 
w",M2 that are jointly typical with s",S2- The properties of 
the typical sequences can be founded in [5] and [7 |. 

• Generation of the Code-book : Generate My^ = 
2"«n 2"(^('^i''*'i"S'i)-^) sequences from dis- 
tribution Qui{ui)^"- Distribute them at random into 
Ml = 2"^i bins denoted h G {l,...,Afi}, con- 
taining each of them M(j-^ = 2"^"^ sequences 
li". Divide each bin ii into AIwi = 2"^"'i sub- 
bins denoted ji G {1, . . . , } containing each of 
them = 2"^^i sequences m" with the follow- 

ing parameters Rjji, Ryi, Ri, Rzi- Generate My^ ~ 
2nB.Y2 ^ 2"(^('^2''^=^"5'2)-'^) sequences from dis- 
tribution Q(72(w2)'*"- Distribute them at random into 
M2 = 2"'^2 bins denoted i2 G {l,...,Af2}, con- 
taining each of them Mjj,^ — 2"^"^ sequences U2- 
Divide each bin 12 into — 2"^"'2 sub-bins de- 

noted j2 G {1, . . . , Mvi/j} containing each of them 
— 2"^^2 sequences with the above param- 
eters , Ry2 , R2 , Rz2 ■ For each tuple of sequences 



(u", ^2 , s" , S2 ) draw a sequence a;" from the distribution 

Q{X\UI,U2,SI,S2)'^-^. 

• Encoder obtains the message (11,12) G A^ixA^2 and the 
sequence of side information (si,S2). It finds a pair of 
sequences in the bin ii and U2 the bin 12 such that 

G A*"(C/i X t/2|s?,4'). Send the sequence a;" 
corresponding to the tuple of sequences (m", ^2,5", s^)- 

Rui > I{Ui; 82,81), 
Ru2 > I{U2', 81, 82), 
Ru,+Ru2 > I{Ui;U2) + I{Ui,U2;8i,82), 

Ry,^Ru,+Ri < I{Ui-Yi,8i), 

Ry2 = Ru2 + Rl < I{U2',y2, 82), 

Rz, < I{Ui;Z), 
Rz2 < I{U2;Z), 
Rz,+Rz2 < I{Ui;U2)+I{Ui,U2;Z), 

Rui > Rzi , 
Ru2 > Rz2 ■ 

• Decoder 1 receives the channel output 2/" and the se- 
quence of side information s" . It finds a unique sequence 
u" such that w" G A*"([/i|2/" , s") and it returns the bin 
index ii of the sequence w". 

• Decoder 2 receives the channel output 2/2 and the se- 
quence of side information ■ It finds a unique sequence 
U2 such that U2 G A™{U2\V2, ^2) and it returns the bin 
index 12 of the sequence . 

The proof consists first to show that the error probability 
can be upper bounded by e > as n goes to infinity. 
Second, we check if the equivocation rate at the eavesdropper 
is sufficiently high as n goes to infinity. We conclude that 
the desired rate {Ri,R2) pair belongs to the achievable rate 
region that satisfies by the above inequalities (l3[ . 

Analysis of the error probability. As in the articles ifTol 
and 1 15], it is based on extensions of the following lemma: 

Lemma 1: The properties of the typical sequences [Tj. Let 
the joint probability Q{x, y) G A(X x Y), then: 

Q®"(a;" G yl^*(X|2/")|2/") > 1 - £ V?/" G 

Lemma 2: The mutual covering lemma Suppose that 
the family of sequences (u(i)")ie2""-r ^ is drawn i.i.d. 
from Qg" and (w(j)")jg2"«/ is drawn i.i.d. from Then 
for all e > 0, there exists an n > such that for all n>n: 

Ri + Rj <I{U;V)^ 
V{U,.^..{{u{tr,v{jr) G A*^U X V)}) < e, 

Ri + Rj> I{U-V)=^ 
V{f^.e..{{u{^)\v{jr)iA*-{UxV)})<e. 

Without loss of generality, we assume that the encoder has to 
transmit the messages (ii, 12). Denote Bi^ and Bi^ the bins of 



sequences w" and respectively. Let us define the following 
error events: 

. = {(s']',4) ^ A™ (Si X 52)} the two sequences of 

side information are not jointly typical. 
. £2 - {VK,u^) e B., X B,,, ^ Ar(C/i X 

C^2|s", S2 )} there is no pair of sequence (m", U2) in the 

bins Bi-^ and iJ^^ that are jointly typical with (si,S2)- 
. £3 = {(x",y^j/J,z") ^ X Fi X ^2 X 

Z\u'l,u'i,s'l,s^)\{u1,u^,s'l,s^) e xJ72x5i x 

5*2} the family (x", y", 1/2,2") of sequences is not jointly 

typical with the jointly typical sequences (m", 1*2 , s" , ). 
. £4 = {3u[" ^ (<, y?, si')" e A*"(C/i X Fi x 5i)} 

there is another vector u" jointly typical with the channel 

output and the side information s". 
. £5 = {Bu'^" ^ ul, e A*;\U2 XY2X S2)} 

there is another vector Uj" jointly typical with the channel 

output 2/2 ^^'^ si'ls information Sj- 

Using an extension of covering lemma ||8], we bound V{£2) 
by £ as soon as, the following inequalities are satisfied. 

Ru, > I{Ui;S2,Si), (14) 
Ru, > I{U2; 81,82), (15) 
Ru^+Ru, > I{Ui;U2)+I{Ui,U2;8i,82). (16) 

'P{£a) and 'P{£5) are bounded by e if: 

Ry^=Ru,+Ri < I{Ui;Yi,8i), (17) 
i?y, = + i?i < I{U2;Y2,82). (18) 

To bound 'P(fi) and 'P{£3), we use classical properties of the 
typical sequences (|2|. Thus for all e, there exists n such that, 

< 5£. (19) 

We proved that the error probability is upper bounded by be. 
The equivocation rate at the eavesdropper. 

Denote (mi, 7712) the random variable of the pair of bins and 
(wi,W2) the random variable of the pair of sub-bins. Let us 
prove that ^('"i-^"^!^") > R^ + R^ - e. We first introduce 
the random variables wi, W2 and [/", U2 in the expression of 

H(mi,m2\Z"). 

F(mi,m2|Z") 

= F(mi,TO2,^") 

= H{mi,m2,wi,W2, Z") 

-H{wi,W2\mi,m2,Z'') - H{Z") 

= Himi,m2,wi,W2,U^,U^,Z'') 
-H{Ul\ U^\mi,m2, wx,W2,Z'^) 
-H{wi,W2\mum2,Z") - H{Z") 

(20) 



= H{mi,m2,wi,W2\U^,U^,Z") 
+H{Ul\U^,Z'^) 
-H{U^,U^\7m,m2,wi,W2,Z'') 
-H{wi,W2\mi,m2,Z'') ~ HiZ"") 



= H{mi,m2,wi,W2\Ul\U^,Z'') (21) 

+H(U^,U^\Z'') (22) 

-H{Ui',U^\mi,m2,wi,W2,Z'') (23) 

-H(wuW2\mi,m2,Z''). (24) 



We provide a lower bound for each of the four terms of the 
above equation. 

The first term (|2TJ in the above equation is removed. 

The second term (|22]) is lower bounded, using the chain rule 

[51, by the following quantity: 

H([/l",C/2"l^") 

= H{U^) + H{U^) - I{U^; U^) - I{U^, U^; Z) 

> I{U^^;Yl\S^^)+I{U'^;Y^,S^) 
~I{U^;U^)-I{U^,U^;Z) 

> n[IiUi;Yi,8i)+I{U2;Y2,82) 
-I{Ui;U2)-I{Ui,U2;Z)]. 

The third term ( |23] ) is lower bounded by — 2e — n2elog|Z| 
using Fano's inequaUty IS) and the following system of 
conditions: 

Rz, < I{UuZ), (25) 
Rz, < I{U2;Z), (26) 
Rz,+Rz, < IiU,;U2) + IiUi,U2;Z). (27) 

Denote B„i-^ the bin with index mi and the sub-bin with 
index wi. Let the following events: 

£e = {V(ui,U2) e ( 

K,<,z")^Ar(C^ixC/2xZ)}, 

£7 = {3(ui,U2)' 7^ (ui,U2) 

G (Bmi X B-m^) n (-6^,1 X 5^2), 

s.i.(w'i,u^,z) e ^*"(C/i X C/2 X Z)}. 

Consider a typical decoding function of the eavesdropper 
knowing the pairs of bin indexes (toi, 7712) and sub-bin index 

(wi,w;2), 

5 : Z" — xZ^2"- (28) 

To the received sequence z", it associates the pair (u" , U2) if 
it belong to the bins {1711,1112), the sub-bins (wi,W2) and is 
jointly typical with z". Define the error probability of such a 
decoding function 

= vm, f/2") ^ g{zn s.t. (t/r, t/2") G 

(B„,, X B„J n (B^, X B^J) (29) 
< r{£Q) + ^(£7) < 2e, (30) 



where V{£e) < £ comes from properties of the typical 
sequences |7| and ViSr) < e comes from the above system 
of equations (l25])-(l27b. Using Fano's inequality [5J we have: 

H{Ul\U'2'\mi,m2,wi,W2,Z") 

< HiP^)+nV^i\og\Z\-e) 

< 2e + n2e\og\Z\. 

The fourth term ( |24] | is lower bounded by the following 
quantity: -n(max[/(C/i, t/2; S*!, ^z) - /(C/i, J72; 0] + 4e). 
From the condition (fT6] l and the definition of the sub-bins we 
have: 



Ru,+Ru2 > ma.x[I{Ui,U2; 81,82) 

+I(Ui;U2),Rz,+Rz,]. 

Suppose that the two following conditions are satisfied: 



(31) 



Ru^+Ru2 < max[/(;7i,J72;5i,S'2) 

+/(C/i;C/2),i?Zi +i?zj+2e, (32) 
Rz,+Rz, > I{Ui;U2)+I{Ui,U2;Z)-2e. (33) 

We now prove the following inequalities: 

i?(wi,W2|mi, 777-2, Z") 

< log(|VKi| X \W2\) 

~ n{Rui + Ru2 ~ Rzi — Rz2 ) 

< n{max[I{Ui;U2)+I{Ui,U2; 81,82), 
I{Ui;U2)I{Ui,U2;Z)]+2e 
-I{Ui;U2)-I{Ui,U2;Z) + 2e) 

< n(max[/([/i, U2; 81,82) - I{Ui, U2; Z), 0] + 4e). 

Combining the four above terms, we obtain the lower bound 
Ri + R2 — e over the equivocation rate. 

H{mi,m2\Z"-) 

> n{I{Ui;Y,,8i) + I{U2;Y2,82) 
-I{Ui;U2) - I{Ui,U2; Z))-2e~ n2elog \Z\ 
-n(max(/(C/i, C/2; 51,^2) - /(C/i, C/2; Z),Q)+ Ae) 

> n{I{Ui;Yi,8i) + I{U2;Y2,82) 

-I(Ui; U2) - max(/(C/i, U2; 81,82), /(C/i, C/2; Z))) 
-2e-n£(21og|Z| +4) 

> 7l(i?i+i?2)-2£-77-£(2l0g|2'|+4). 



/(777i,m2;Z") 



< 



With £ = £(2/71 + 2 log \ Z\ +4). The same arguments apply 
to prove that: 



H{Tni\Z") 
n 

i?(m2|Z") 



>Ri 



> R2 



(34) 
(35) 



The transmission rates are determined by the binning 
scheme: 

Ri = Ryi — Rui J 

R2 = Ry2 ~ Ru2 7 

i?i + i?2 = [Ryi + Ry2 ) — Rui - Ru2 ■ 

We have proven that our coding scheme achieves every rate 
pair of the following rate region TZi. 

Ri < I{Ui;Yi,8i)-meix[IiUi;Z),I{Ui;8i,82)], 

R2 < I{U2;Y2,82)~ui&x[I{U2;Z),I{U2;8i,82)], 

R1+R2 < I(Ui;Yi,8i) + I{U2;Y2,82)-I{Ui;U2) 

- max[/(C/i , C/2 ; Z) ; /({/i , C/2 ; 5i , ^2)] • 

A classical time-sharing argument in the coding scheme 
implies that the convex hull co TZj of the rate region is 
achievable. 

V. The case of Gaussian channels 

In this section, we want to show theorem|4]can be exploited 
for Gaussian communication channels. At least two interesting 
results are emphasized. For the first model under consideration 
(Fig. 2), it is shown that the presence of known perturbations 
(namely 81 and 82) can enhance the secrecy rates. In fact, if 
those perturbations are sufficiently strong, it is even possible 
to obtain the same rate region as if the eavesdropper were 
not present. For the second model (Fig. 4), it is shown that 
knowing the side information can lead to a larger secrecy rate, 
which is usually not the case in channels with states but with 
no eavesdropper. 

A. Increasing the influence of known perturbations enhances 
the rate region 



(to1,TO2) 




Fig. 2. The Gaussian broadcast wiretap channel with asymmetric side 
information. 



The Gaussian broadcast wiretap channel with asymmetric 
side information we consider is described by the following 
equations: 



Yi 
Y2 
Z 



X + 82 + W1 
X + 81 + W2 
X + 81 + S2 + WZ 



(36) 
(37) 
(38) 



The random variables Wi, W2, W3, Si, S2 are Gaussian with 
mean and variance Ni, N2, N3, Qi, Q2- The channel states 
Si and 52 are correlated following the parameter p 
The channel input X must satisfy the constraint: 



E[5i52 

TOT 



E[X^] < P 



(39) 



Without loss of generality, we suppose that A^i > A^2- The 
channel of the first receiver is physically degradable version of 
the second one. Let ai G M, 0:2 G K, /3 e [0, 1] and (3 ^l-f3. 
Decompose X = Xi + X2 into two independent Gaussian 
random variables Xi and X2 with mean and variance /3P 
and (3P. Define the following auxiliary random variables: 



Ui^Xi+aiS2 - JV{0,(3P- 
U2 ^ X2 + a2iSi + Xi) - JV{OjP- 



alQ2) 



Numerical simulations (Fig.[3]l illustrate the achievable rate 
region comparing to the previous results in |fT9l . (S) and IS). 
In Fig. |3] we compare the achievable rate region for different 
values Qi and Q2 of the variance of the side information 
Si, S2 and for the correlation parameter p = 0. When the 
variance of the side information is low {Qi — Q2 — 0.1), the 
rate region (in blue) is close to the one of |2|. Whereas for 
high variance of the side information (Qi = Q2 = 20), the 
rate region (in yellow) is close to the capacity region for the 
broadcast channel of [19J . High variances Qi and Q2 for the 
side information are sufficient to compensate for the presence 
of an eavesdropper in the network. 
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Fig. 3. Rate region for the congelation parameter p = and diiferent values 
of Qi and Q2- 



B. Having the side information at the decoder as well allows 
to enlarge the secrecy rate 

Often, when already available at the encoder, the knowledge 
of the side information at the decoder does not increase the 



transmission rate ll4l lfT9]| . However, this is not true when 
considering channels with security constraints. We provide a 
special case of our channel model for which the knowledge 
of the side information at the decoder strictly increases the 
achievable rate. 




Vi 



Wi 



Fig. 4. The Gaussian wiretap channel with side information non-causally 
known at both the encoder and the decoder. 



The Gaussian broadcast wiretap channel with side informa- 
tion at the decoder is described by the following equations: 



Yi = 

Z = 



X 
X 



Si 
Si 



Wi, 

W3. 



(40) 
(41) 



This channel is a special case of the model we consider here 
above when we remove the decoder V2 and we fix the second 
side information constant 52 = 0. The side information Si is 
non-causally known at the decoder. The random variables Wi, 
W3, Si, are gaussian with mean and variance iVi, N3, Qi. 
The channel input X must satisfies the constraint: 



E[X^] < P 



(42) 



Theorem 5: The capacity of the channel with state is 
achievable. 

C = I{Ui;Yi\Si). 

The proof consists in replacing the random variable Ui with 
a parameter ai ^ 1 in the first equation of (fT3T l. 

VL MiN-MAX LEVEL FOR A LONG-RUN GAME WITH 
SIGNALS 

The above-referenced channel is now used to model the 
transmission of strategic information in a long-run game with 
signals that is, a game where a given player has a certain ob- 
servation of the actions played by the others 1 1 1. Therefore, in 
dynamic games with imperfect monitoring/observation, play- 
ers observe the actions taken by other players through channels 
also called "signalling structure". An important challenge is to 
characterize the set of equilibrium utilities for a long-run game 
with imperfect monitoring; even in the case of repeated games, 
the problem of finding this set is still open |16|. This problem 
is closely related to the characterization of achievable rate 
regions for a class of channel models containing the one we 
investigate in this paper Coding/decoding schemes designed 
for channels with security constraints can allow a group of 
players to correlate their sequence of plays keeping it secret 
from another group of players. Our main contribution is to 
point out a general methodology which can be used in many 
other scenarios and provide, for a specific example an upper 



bound on min-max levels. The example chosen is a four-player 
repeated game with signals, directly establishing a link with 
the multiuser channel studied in Sec. 

A. A repeated game with signals 

A stage game is defined by a set of players /C, each of them 
having a set of actions Ak and a stage-utility function Uk- In 
a long run game, a strategy Tk — (T^.)i<t of player fc G /C is a 
sequence of functions from the sequences of signals ' 
into the mixed actions lS.{Ak)'- 



,x(t-l) 



t . (^x(t-l) 



(43) 



A profile of strategies r — {Tk)ieK induces a probability 
distribution Vr £ /S.{A°°) over the sequences of actions 
(a*)i>i- The utility of the n-stage game is related to the above 
probability Vt- 



Ikir) = Er 



t=i 



Ufe(a*,...,a^) 



(44) 



The reader is referred to the paper of Renault and Tomala 
|fT6l for more details about the model of repeated games with 
signals. 

B. The min-max levels as "punishment levels" 

The min-max level, also called "the punishment level", of a 
player measures the worst utility level this player can be forced 
by the others in a long-run game. The formal problem of the 
min-max levels is in the articles of Gossner and Tomala ifTTI . 
lfT2l . They provide a characterization of the min-max using 
entropy methods. Denote T_fe the vector of strategy of all the 
players £ ^ k ^ K, except fc G /C. 

Definition 6: The uniform min-max for player k Cz K. 
is defined as follows: 

• The players £ ^ k E IC guarantee G R if: 

Ve > 0, 3r_,fc, 3N e N, Vr^, Vn > N (45) 
ll{Tk.T_k)<v^ +e (46) 

• The player k £ IC defends G R if: 

Ve > 0, Vr_fe, 3Tk,3N eN,\fn>N (47) 
7fc(Tfc,T_fc) >«r-£ (48) 

• The uniform min-max of player k £ K,, if it exists, is 
v"^ e R such that players £ ^ k £ K, guarantee v'^ G R 
and player k £ K defends v'^ G R. 

C. Upper bound on min-max levels 

We denote A123 = .4i x ^2 x -^3 the product of actions 
set and X123 — Y[k=i 2 3 ^(-^fc) the product of independent 
probabilities over the player's actions. 

Definition 7: Define Qi C A{Ai x A2 ><■ A3) the set 
of achievable empirical distributions, where player Pi is the 
encoder, such that for all Qi G Qi there exists a distribution, 

Qi G A{U2 X X ^1 X ... ^3 X 5i X ... 54) 



satisfying the two following conditions: 
• the conditions on the marginals: 



J2Qiiu,a,s) - Qi(a) 



Qi{s\u,a) = T(s2, S3, S4|ai, a2, 03) 
• the information theoretical conditions: 

H{A2) < I{U2;S2,A2) 

- max{I{U2;S4),I{U2;A2,A3)) 
H{A3) < I{U3;S3,A3) 

- max{I{U3;S4),I{U3;A2,A3)) 

H{A2) + H{A3)<I{U2\S2A2) 

+ I{U3;S3,A3)-I{U2;U3) 

- max(/(C/2, U3; 54), /(C/2, U3; A2, A3)) 

Define in a similar way Q2 (resp. Q3), when player P2 (resp. 
player P3) is an encoder in the above channel model. Let Q123 
denote the convex hull of the union of achievable distributions 
when one of the players is an encoder: 



h23 = CO 



U X123] C A(^i 



23) 



Theorem 8: Suppose that the channel transition T does not 
depend on the actions of the fourth player: 



r(si, S2, S3, S4|ai, a2, 03, 04) 



7'(si,S2,S3,S4|ai,a2,a3), 
Vofc, Sfc, fc G /C 



The uniform min-max level vf of player P4 for the repeated 
game with signals is upper bounded by the following quantity: 



vT £ min max £07/4(01,02,03,04) = v 

QGQ123 ai&Ai 



D. Sketch of the proof of Theorem |S] 

We have proven that the coding scheme described in the 
previous section is optimal for the players in order to guarantee 
the value G M. Face to the above strategy for players Pi, 
P2 and P3, every strategy T4 for player P4, leads to a long- 
run expected utility below G M. Suppose that the optimal 
distribution Q* G A(.Ai23) is a convex combination: 



g* = ^a,g* gQi 



23 



(49) 



The play of players Pi, P2 and P3 is divided into J blocks 
of stages of length Nj where the players implement Q* . Each 
block Afj of stages is divided into / + 1 sub-block Afj where 
the encoding player communicate to the others, the sequence 
of actions they will play in the next sub-block. The recursive 
coding process is described in Fig. IVI-DI 

For each sub-block i G /, the coding scheme consists 
of a concatenation of the Shannon's source coding scheme 
||5l and the channel coding scheme investigated here above. 
The joint source coding scheme is described in Fig. IVI-DI 
where A^. denotes the sequence of actions of player Pk during 
the sub-block of stages Afj. The entropy constraints (|49] l in 
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Fig. 5. During the sub-block N'^ player Pi wants players P2 and P3 to 
play certain actions during the sub-block of stages A'^^. It can be noticed 
that the knowledge of the sequence of future realizations of the channel state 
(non-causal side information) at the encoder is therefore fully justified from 
a game theoretical point of view. 



the definition of Q123 insure that the sequence of actions of 
players can be sent over the channel and recovered with an 
arbitrary small error probability. 
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2 ' ^3 




I 1 ^3 



Fig. 6. The joint source channel coding scheme for transmitting during the 
sub-block of stages A/'J the actions of the sub-block of stages A/J^^. 



Our coding scheme guarantees that the expectation of the 
empirical distribution of plays E[Q] converges to the optimal 
distribution Q* . Second, the coding scheme guarantees that the 
distribution over the signals of player P4 prevents her to 
guess the future sequence of correlated actions of the players 
Pi, P2 and Pa- 

VII. Conclusion 

This paper investigates a generalization of the wiretap 
channel with two receivers and one eavesdropper where the 
channel transition depends on states known non-causally and 
perfectly at the encoder and partially known at both receivers. 
The main theorem of the paper provides an achievable rate 
region. Applying the theorem to the Gaussian case allows one 
to make several interesting observations. In particular, two 
scenarios have been studied. In the first scenario, we have 
shown that, contrarily to |4| and related works, having side 
information at the decoder in addition to having it at the 
encoder is useful when security constraints come into play. 
Whereas this result has been proved for the Gaussian case, 
further works should be necessary to study the discrete case 
(e.g., by introducing more auxiliary variables to fully exploit 
the knowledge of the side information at the encoder). In 
the second scenario, it is shown that the presence of known 
perturbations (namely 5*1 and S2) can enhance the secrecy 
rates. In fact, if those perturbations are sufficiently strong, 
it is even possible to obtain the same rate region as if the 



eavesdropper were not present. Another type of interesting 
result is that we show how multiuser Shannon theory can be 
exploited for general games, opening a general methodology to 
derive communication-compatible game-theoretic such as min- 
max levels, feasible joint distributions or correlated strategies, 
etc. One the key observations made in this paper is that source- 
channel theorems might play an increasing role in games 
where inter-player communications is allowed. 
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